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Abstract 

If pk is the kth. prime, the Firoozbakht conjecture states that the se¬ 
quence is strictly decreasing. We use the table of first-occurrence 

prime gaps in combination with known bounds for the prime-counting 
function to verify the Firoozbakht conjecture for primes up to four quin¬ 
tillion (4 X 10^®). 
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1 lutroductiou 

We will examine a conjecture that was first stated in 1982 by the Iranian 
mathematician Farideh Firoozbakht from the University of Isfahan [8]. It 
appeared in print in The Little Book of Bigger Primes by Paulo Ribenboim [TJ 
p. 185]. The statement is as follows: 

Firoozbakht’s Conjecture. \ipk is the kth prime, then the sequence {pkY^^ 
is strictly decreasing. Equivalently, for all A: > 1 we have 

Pfc+i < (1) 

The Firoozbakht conjecture is one of the strongest upper bounds for prime 
gaps. As we will see from Table 1 below, it is somewhat stronger than Cramer’s 
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conjecture proposed about half a century earlier by the Swedish mathematician 
Harald Cramer [1]: 

Cramer’s Conjecture. If and Pk+i are consecutive primes, then we have 
Pk+i -Pk = 0(}og^pk) or, more specihcally, 

Pk+l Pk 

limsup ——2 - = 1- 

fc —>-00 log Pk 

For the sake of numerical comparison with ([T]), let us use a modihed form of 
Cramer’s conjecture stated below. 

Modified Cramer Conjecture. If pk and Pk+i are consecutive primes, then 

Pk+i-Pk < log^Pfc+i- (2) 

This modihed form allows us to make predictions of an upper bound for any 
given prime gap; Table 1 lists a few examples of such upper bounds. 


TABLE 1 

Prime gap bounds predicted by the modified Cramer and Firoozbakht conjectures 


k 

Consecutive primes 

Pk Pk-\-l 

Upper bounds for pk+i, as predicted by: 

Modified Cramer conjecture Firoozbakht conjecture 
(solution oi X = Pk + log^ x) (solution of = p^^) 

5 

11 

13 

19.964 

17.769 

26 

101 

103 

124.225 

120.618 

169 

1009 

1013 

1057.493 

1051.152 

1230 

10007 

10009 

10091.999 

10082.220 

9593 

100003 

100019 

100135.579 

100123.090 

78499 

1000003 

1000033 

1000193.874 

1000179.012 

664580 

10000019 

10000079 

10000278.794 

10000261.534 


Table 1 shows that, given k and pk, the Firoozbakht conjecture (II]) yields 
a tighter bound for pk+i than the modihed Cramer conjecture (I2|). Indeed, 
the Firoozbakht upper bound (last column) is below the Cramer upper bound 
by approximately logp^. In Cramer’s probabilistic model of primes DEI the 
parameters of the distribution of maximal prime gaps suggest that inequalities 
(111) and (Ej) are both true with probability 1; that is, almost al0 maximal prime 
gaps in Cramer’s model satisfy ([I]) and (Ej). One may take this as an indication 
that any violations of ([I|) and (E|) occur exceedingly rarely (if at all). 

^ In Cramer’s model with n urns, the limiting distribution of maximal “prime gaps” 
is the Gumbel extreme value distribution with scale a„ ~ n/\in = O(logn) and mode 
Un = nlog(lin)/liu + O(logn) = log^ n — lognloglogu + O(logn) [3J [HI OEIS A235402]; 
here lin denotes the logarithmic integral of n. Hence, for large n, all maximal gap sizes are 
below logn(logn — 1), except for a vanishing proportion of maximal gaps. 
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2 Computational verification for small primes 

When primes pk are not too large, one can directly verify ineqnality ([T]) by 
computation. A simple program that takes a few seconds to perform the 
verihcation for pk < 10® is available on the author’s website. The program 
outputs the numeric values of k, pk, p]!^ ■, and an OK if the value of p\!^ decreases 
from one prime to the next. It will output FAILURE if the conjectured decrease 
does not occur. Result: all OKs, no FAILURES. Here is a sample of the output: 


k 

P 

p“(l/k) 

OK/fail 

1 

2 

2.000000000 

OK 

2 

3 

1.732050808 

OK 

3 

5 

1.709975947 

OK 

4 

7 

1.626576562 

OK 

5 

11 

1.615394266 

OK 

6 

13 

1.533406237 

OK 

7 

17 

1.498919872 

OK 

8 

19 

1.444921323 

OK 

9 

23 

1.416782203 

OK 

10 

29 

1.400360331 

OK 

11 

31 

1.366401518 

OK 

12 

37 

1.351087503 

OK 

78494 

999953 

1.000176022 

OK 

78495 

999959 

1.000176020 

OK 

78496 

999961 

1.000176018 

OK 

78497 

999979 

1.000176016 

OK 

78498 

999983 

1.000176014 

OK 

78499 

1000003 

1.000176012 

OK 

78500 

1000033 

1.000176010 

OK 


Thus primes pk < 10® do not violate ([1]). What about larger primes? 


3 What if we do not know k = Tf{pk)^ 

For large primes pk, the exact values of k = T^{pk) are not readily available. 
Nevertheless, the Firoozbakht conjecture can often be verified in such cases 
too. When we do not know T^{p>k) exactly, we can use these bounds for the 
prime-counting function 7r(a;): 

Tiix) < -^- for X > 60184 [21 p. 9, Theorem 6.9] (3) 

logx — 1.1 

X 


7r{x) < 


logx — 1.2 


for X > 4 (from ([3|) -|- computer check for x < 10®). (4) 
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Taking the log of both sides of ([I]) and rearranging, we hnd that the Firoozbakht 
conjectnre dH) is eqnivalent to 


7r(pfc) < 


logPfc 

logpk+i - \og Pk 


(5) 


If we know pk and pk+i (where pk > 60184) bnt do not know 7i{pk), then 
instead of ([S]) we may check the stronger condition 


Pk ^ logPfc 
log Pfc - 1.1 log pk+i - log Pk ' 


( 6 ) 


For a larger range of applicability (pk > 4)0 we may check another (still 
stronger) condition: 


Pk ^ logPfc 
log pfc - 1.2 log pk+i - log Pk' 


(7) 


If dH]) or ([7D is true, so is dS]); and the exact value of 7r{pk) is not needed to 
check dS]), dB- 


4 Verification for all gaps of a given size g 


We will take dSD and (jB one step further and make pk a variable (x); then 
Pk+i = X + g, where g is the gap size. We can now solve the resulting simul¬ 
taneous inequalities 


0 < 


X 


< 


logx 


logx — 1.1 log(x-f 5 ') — logx 


with X > 60184, 


( 8 ) 


or, if we are interested in a larger range of applicability, 
X logx 


0 < 


< 


logx — 1.2 log(x-f- 5 f) — logx 


with X > 4. 


(9) 


Here we use the gap size 5 ^ as a parameter. In combination with a table of hrst- 
occurrence prime gaps [5], the solution of (jH]) and/or dB will tell us whether a 
prime gap of size g may violate the Firoozbakht conjecture for primes pk ~ x. 
Consider the following examples. 

Example 1. Can a prime gap of size 150 violate the Firoozbakht conjecture? 
To answer this question, we substitute g = 150 into (E])! 


0 < 


X 


< 


logx 


logx —1.1 log(x-|-150) — logx 


with X > 60184, 


^ regardless of the computation of Sect. 2 which already proves ([T]) for all pk < 10 ® ... 
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solve for x and find the “safe bonnd” 


X > 365323 (or, more precisely, x > 365322.7038); 


that is, a gap of 150 does not violate ([I]) if snch a gap occurs between primes 
above 365323. But there are no prime gaps of size 150 below 365323; in fact, 
the table of hrst-occurrence prime gaps [5j indicates that the hrst such gap 
follows the prime 13626257. Therefore, a prime gap of size 150 can never 
violate the Firoozbakht conjecture l|T|). 

Example 2. Can a prime gap of size 2 (twin primes) violate the Firoozbakht 
conjecture? We substitute g = 2 into ((9]), 


0 < 


x 

logx — 1.2 


< 


log X 

log(a; + 2) — logx 


with X > 4, 


solve for x and find the “safe bound” 


X > 8 (or, more precisely, x > 7.8745). 

So a prime gap of size 2 does not violate ([T]) if this gap occurs between primes 
above 8. But we already know that gaps between primes below 8 do not violate 
the conjecture either (Section 2). Therefore, a prime gap of size 2 (twin primes) 
can never violate (HI)- 

We have repeated the computation of the above examples for all even values 
of the gap size g G [2,1476] and found that none of these gap sizes could 
possibly violate O- A tabulation of “safe bounds” by gap size is available on 
the author’s website [1]. For g = 2 and 4, we had to manually check ([1]) for 
a couple of gaps of size g between primes below the respective safe bounds. 
For g G [6,1476], the actual first occurrence of prime gap g is already safe. 
(“Close calls” occur for record prime gaps in OEIS sequence A005250 [9].) 
From the prime gaps table [5] we also know that gaps larger than 1476 do not 
occur below 4 x 10^®. Thus the validity of Firoozbakht conjecture ([T]) has been 
verihed for primes up to 4 x 10^®. We have obtained the following theorem: 

Theorem Ineguality (Q]) is true for all primes < 4 x 10^®. 
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